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RUN ROUTING PROTOCOL IN EACH OF ROUTERS 
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IN EACH ROUTER, DISTRIBUTE AND COLLECT 
LINK-STATE ADVERTISEMENTS (LSAs) TO/FROM 
OTHER ROUTERS AND STORE IN LS A DATABASE 



CONSTRUCT A GRAPH BASED UPON LSA 
DATABASE WITH ROUTERS AS VERTICES AND 
LINKS AS EDGES 
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CALCULATE TWO OR MORE PATHS TO ALL 
OTHER ROUTERS USING ROUTING PROTOCOL 



DETERMINE WHICH DESTINATION IP ADDRESS IS 
ELIGIBLE FOR OVERLOW PROCESSING 
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FOR EACH DESTINATION IP ADDRESS SUBTEND IN 
TO A ROUTER THAT IS ELIGIBLE FOR OVERFLOW, 
MAKE TWO OR MORE FORWARDING TABLE 
ENTRIES AND STORE THE FIRST LINK OF THE PATH 
TO THE ROUTER FOR EACH ENTRY, MARK ONE AS 
PRIMARY AND OTHEF^AS OVERFLOW 
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MONITOR CONGESTION SIGNALS FROM 

transmit Burrcm(s) 
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CONGESTION IN TRANSMIT ' v> \ a) 
BUFFERtS) DETECTED 





. Stir 




FOR ALL FORWARDING TABLE 
ENTRIES APFECTED. SWITCH TO 
OVERFLOW PATH FOR 
DESTINATION IP ADDRESS TO 
OVERFLOW PATH 







NO CONGESTION/CONGESTION 
ABATED, FOR ALL FORWARDING 
TABLE ENTRIES AFFECTED, SWITCH 
RACK TO PRIMARY PATH FOR 
DESTINATION IP ADDRESS 
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